54015 망 기반 2 ㅠ 2 0 씨 의 설계 및 성능 평가 
박 석천" 


요 약 


논 문 에서는 \ 씨 에 별 도 의 10 를 부 여 하 여 터널링 없는 가 상 공간 할 당 으로 터 널 링 이 주는 추 가 의 오 버 헤 
드 와 네트워크 주소 변 환 이 필 요 없는 효율적인 \ 씨 을 제공해 줄 수 있는 44215 망 을 설 계 하 였다. 

\ 씨 과 4015 의 개념 및 동 작 을 분 석 하 고, 이를 기 반 으로 1818 망 에서 12 \} 씨 지원 방 안 을 제 안 하 였 으 
며 , 또한 제안한 방 안 에 따라 200 및 Ｌ1 를 포 함 하는 4121.58 [| 제 어 요 소 와 1018 \[ 씨 의 동 작 절 차 를 
설 계 하였다. 본 논 문 에서 설 계 한 4421.56 \} 씨 은 라우팅 정 보 를 바 탕 으로 노 드 마 다 주소 변 환 을 하지 않고 
레이블 스 와 핑 올 통하여 제공자 네 트 워 크 의 경 로 를 설 정 하며, 확 장 성 및 ㅠ 전 송 능력 등 \{101.5 의 장 점 올 
그대로 수 용 할 수 있도록 하였다. 또한 제 안 된 4421.5 기 반 의 ㅁ ㅠ & 제공 방 안 에 대하여 성능 평 가 를 수 행 하 
였으며, 성능 평가 분석 결과 44215 기반 +] 찌 은 네트워크 트 래 픽 이 많은 경 우 (0 ㅠ 0481404[(6) 이 0.6 이 상 ) 일 
때, 지 연 이 급격히 중 가 하는 4714 기반 \\ 써 에 비하여 상 대 적 으로 완 만 하게 지 연 이 중 가 하였다. 따라서 
성 능 평 가 를 통하여, 4215 기 반 의 씨이 고 속 의 패킷 처리 능 력 을 갖 으며 높은 네트워크 효 율 성 을 갖 는 다 는 
것을 확 인 하 였다. 
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1. 서 론 족 시켜 주 기 에 는 ㅁ 전 송 능력, 확 장 성 ,005 보 장 등 의 


근 본 적 으로 개 선 되어야 할 문 제 점 을 가지고 있다. 


인 터 넷 은 세 계 를 연 결 하는 글로벌 네 트 워 크 로서 
\\\ 및 고성능 26 의 보급, 그리고 통 신 망 의 발달 
로 보 편 적 인 서 비 스 로 형 성 되 어 그 사 용 자 만큼이나 
데 이 터 트 래 픽 또한 급 증 하였다. 하지만 기 존 의 인터 
넷 은 고 속 의 멀티미디어 트 래 픽 의 사용자 요 구 를 만 


본 연 구 는 99 년 도 경 원 대 학 교 학 술 연구비 지 원 으로 이루어 
졌음. 
" 종 신 회 원, 경 원 대 학교 전 자 계 산 학 과 교수 


초 기 에 > 제 공 의 기 술 로 1?()4(012 076 ^ ㅅ 741) 의 
오버레이 모 델 인 4420 ㅅ (044010- 마 00001 065 2770) 
이라는 기 술 을 표 준 화 하였으나, 이 기 술 은 그 구 현 이 
복 잡 하 고 대형 네 트 워 크 로 확 장 성 문 제 로 인하여 솔 
루 션 의 관 심 은 오버레이 모 델 에 서 통합 모 델 로 옮겨 
가게 되었다. 

통합 라우팅 모 델 은 각 벤 더 별로 연 구 가 진 행 되다 
가 국제 표준화 기 구 인 18717 에 서 저 ㅁ 2.6(5[418- 


20060001 061 5\1100108) 라 는 표 준 화 된 기 술 을 제 
안 하 기에 이 르 렀 다 [1]. 또한 \ ㅠ [ 찌 (\1704801 07866 
지 66\010 은 공 공 의 네 트 워 크 를 마치 자 신 의 전용선 
처럼 사용할 수 있어 생산성 향 상 과 비 용 절감 효 과 를 
얻을 수 있기 때문에, 분 산 된 지 사 를 가지고 있는 기 
업 의 네 트 워 크 를 구 축 하 는데 있어 주 목 을 받고 있다. 

기 업 의 인 트 라 넷 이 \ ㅅ 을 통해 투명성 있게 확 
장 하 려면 경제적 효 율 성 으로 고 려 하여 1? \ ㅠ 쩌 으 로 
진 화 되 어야 하는데, 이는 터 널 링 과 암호화 기 법 에 따른 
오 버 헤 드 를 가 져 오 며 , 네트워크 제 공 자 는 12 \ ㅠ } 씨 의 
단 점 인 복잡한 관 리 와 높은 오 버 헤 드 의 문 제 를 안고 
있어야 한다. 그러나 8215 기 반 의 \『 치 은 4 10 를 
부 여 하여 터널링 없는 가 상 공간 할 당 으로 12 \ ㅠ 의 
문 제 점 들 을 해 결 하고 효율적인 서 비 스 를 제 공 한 다. 

이렇듯 네트워크 제 공 자 가 기업 고 객 에 대하여 
\} 찌 을 제공해 주는데 있어서, \471.5 망 에 기 반 하면 
010218 의 장 점 을 수 용 하여 효과적인 서 비 스 를 제공 
할 수 있다. 따라서 본 논 문 에 서는 7『 씨 과 54[16 의 
개 념 을 분 석 하 고, 이를 기 반 으로 41『1.5 망 에서 투명 
하게 \" 씨 을 제 공 하는 방 안 을 제 시 하 였다. 또한 
40218 지의 제 어 요 소 와 동 작 절 차 를 설 계 하고, 제 
안한 방 안 에 대하여 성 능 평 가를 수 행 하였다. 


2. \ 슈 과 56 연구 


2.1 가상 사 설 망 (\/『\1) 
2.1.1 0 씨 개요 

씨 은 인 터 넷 에 방 화 벽 이나 인증 장비, 암호화 
장 비 를 통해 외부 사 용 자 의 침 입 을 차 단 함으로써 공 
공 의 네 트 워 크 를 자 신 의 사설 네 트 워 크 처 럼 사 용 하 
는 기 술 로서, 전 용 회 선 , ※.25, 프 레 임 릴 레이 등 기존 
리모트 엑세스 솔 루 션 의 대 안 으로 부 상 하고 있다. 이 
렇 듯 +}[ 씨 을 도 입 하는 주요한 이 유 는 다 음 과 같다. 

ㆍ 통신 비 용 의 절감 

인 터 넷 을 통한 + 씨 으로 글로벌 네 트 워 크 를 구성 
하면서도 네트워킹 비 용 을 절 감 할 수 있다. 특히 장 
거리 지 사 를 연 결 하는 전 용 회 선 을 [으로 대 체 하 
였을 경우 상당한 비 용 절 감을 가져온다. 

ㆍ 익 스 트 라 넷 을 위한 최 적 의 수단 

고 객 이나 비즈니스 파 트 너 를 연결해 주는 익 스 트 
라 넷 \} 씨 의 경우, 공급 및 판매 업 체 들이 자사 중앙 
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시 스 템 에 직접 온 라 인 으로 엑 세 스 함으로써 보다 효 
율 적인 재고 관 리 를 할 수 있으며, 운 영 비 용 을 절감 
할 수 있다. 


ㆍ 인터넷 이 용 과 \ ㅅ 지 접 속 과 통합 

어 플 레 케 이 션 을 인터넷 기반 하 부 구 조 에 통 합 하 
면 , 을 통해 이동 직 원 과 원격 사 용 자 에게 안전 
한 원격 Ｌ4 씨 서비스 접 속 을 제 공 할 수 있다. 


2.1.2 280 구조 


\ 씨 은 회 선 을 어떻게 사 용 하 는 가 에 따라, 기 간 망 
까지 해당 기 업 의 전 용 선 을 연 결 하고 그 이 후 는 기존 
망 을 임대 사 용 하는 전 용 회 선 기 반 의 +, 전 화 접 
속 과 전 용 회 선 을 혼 용 한 \ ㅠ 12『241(\14811 11801-02 
12126 페 00\040, 그리고 인 터 넷 을 기 반 으 로한 ㅠ 찌 
으로 크게 구분할 수 있다. 본 논 문 에서는 구 축 의 경 
제 성 과 글로벌 네트워크 구 축 의 이 점 으로 관 심 을 모 
으 는 인 터 넷 을 기 반 으 로한 [을 주요 논의 대 상 으 
로 한다. 

인 터 넷 이 리모트 엑세스 수 단 으로 주 목 받는 까닭 
은 사 용 자 가 세계 어느 접 속 점 에서도 이용할 수 있는 
인 터 넷 의 글로벌 네트워크 특성 때 문 이 다. 이러한 
씨 구 축 의 예로 라 우 터 가 기 본 적 으로 제 공 하는 보 
안 기 능 을 활 용 해서 폐 쇄 그 룹 을 설정할 수 있 다 [3]. 
여기서 그 룹 에 등 록 되지 않은 제 3 자 는 엑 세 스 할 수 
없으며, 인 터 넷 으로 오 고 가는 데 이 터 는 암 호 화 되어 
있어 패 킷 을 가 로 채 더라도 볼 수 없게 된다. 

이렇게 인 터 넷 에 연 결 하는 사 용 자 끼리 폐 쇄 그 룹 
을 구 성 하는 것을 12 \ ㅠ } 찌 이라고 하며, 그림 1 에 일 
반 적 인 12 \0 씨 의 구현 형 태 를 나 타 내 었다. 이 방법 
은 암호화 기 능 을 내 장 한 동일 벤 더 의 라 우 터 를 양쪽 
사 이 트 에 설 치 하고 라 우 터 가 제 공 하는 사 용 자 를 인 
식 한 다음 데 이 터 를 암 호 화 한 후 송 신 하 게 된다. 


탤 00 


000-0568「 


나 뀌 라우터 
\ 싸 라우터 


사설 네트워크 


그림 1. 인터넷 기 반 의 | 구현 형태 
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2.2 멀 티 프로토콜 레이블 스 위 칭 (\/『.6) 
2.2.1 54215 개요 


1 ㅠ 에 서 표 준 화 가 진 행 되 고 있는 {216 는 47104 
계 충과 계 충 이 같은 라우팅 프 로 토 콜 올 사 용 하는 
통합 라우팅 모 델 의 대표적인 기 술 이다. 440 ㅁ 1.56 의 주 
요 장 점 은 2 계 충과 3 계 충 을 연 결 하 여 네 트 워 크 를 통 
합 하 면 서도 기타 12/^ ㅅ 74 연결 옵 션 에 비해 운영비 
용 및 복 잡 성 을 줄 였 다 는데 있으며, 4714 과 함께 사 
용 하 면 모든 서비스 제 공 자 에게 47114 기반 @208 를 
가 능 하 게 한다는 것이다. \471.5 는 레이블 스 위 칭 을 
표 준 에 기 반 하여 구 현 하기 때문에 여러 벤 더 들의 장 
비 들을 상호 연 동 해 운 영 할 수 있는 개방형 환 경 을 
제 공 한다. 실 제 적 으 로 \40[.8 는 7( ㅁ / 구 조 를 수용 
하며 보다 나은 라우팅 요 구 사 항 을 수 용 하는 차세대 
기 솔로 자리 잡을 것이다. 

확 장 성 측 면 에서 통합 라우팅 방 식 의 \1『1.5 를 
18204 ㅅ 와 비 교 하면 그림 2 와 같다. 2204 모 델 의 경우 
라우터 피 어 링 의 관 점 에서 볼 때 비록 물리적 링 크 로 
는 라 우 터 와 스 위 치 가 연 결 되어 있지만 그럼 2 의 (3) 
와 같이 라우터 동 료 (6661) 간 에는 (에 의한 논리적 
렁 크 가 설 정 되 어 있다. 이 때 라우터 간의 별 도 의 라 
우트 홈 을 줄이기 위해서는 모든 라우터 간에 별 도 의 
(가 필 요 하 게 되며, 따라서 중간 라 우 터 는 병목 
(6000460600 현 상 을 초래할 수 있다. 

하지만 통합 라 우 팅 을 사 용 하면 오버레이 모 델 과 
는 달리 동일한 주소 정 보 를 통해 라 우 터 와 스위칭 
사 이 에 경로 설 정 이 이 루 어 지 므로 주소 변 환 의 문제 
가 없으며 따라서 주소 변환 서 버 도 필 요 하 지 않는 
다. 또한 라우터 피 어 링 의 문 제 에 있어서도 그림 2 의 
(6) 와 같이 라 우 터 와 스위치 사 이 에 물리적 연 결 이 
있는 경 우 에 만 동 료 로 서 취 급 하 면 되기 때문에 전자 
의 경 우 에 서 비 롯 되는 라 우 트 트 랩 의 문 제 를 완 화 할 


(3) 1104 모델 


(6) 통 합 라우팅 모델 


그림 2. 10 모 델 과 통합 라우팅 모 델 의 구조 


수 있다. 
2.2.2 14015 구조 


218 망 은 입구 15(801061 5\1 아 008 04162), 
코어 16, 출구 Ｌ9 묘 로 구 성 되 며 , 3 계 충 루 트 들 은 
02156 종단 노 드 에 의해 1015 레 이 블 로 맵 핑 된다. 
그러면 Ｌ9 이 패 킷 들 을 레 이 블 에 지 정 되어 있는 경 
로로 전 송 해 준 다 [21. 

Ｌ89 은 라우팅 프로토콜, 묘 6\ ㅠ ([《6604106 ㅁ 696 ㄷ - 
78000 70[0001) 와 같은 표준 12 구성 요 소 와 레이블 
스와핑 전송 구 성 요 소 를 모두 지 원 하는 일종의 장비 
이다. 그림 3 은 입 구 와 출 구 기 능 을 수 행 하 는 레이블 
에지 라 우 터 (1. : 12661 808 ㅇ ㅁ 04[61) 와 고 속 의 스 
위 칭 을 제 공 하 는 코어 Ｌ9 브 로 간단한 4401.68 망 을 
구성한 예 이 다 [51. 

4021.68 패킷 전송 방 식 은 레 이 블 을 교 체 (6\82- 
2108) 하 면서 전 송 하게 되는데, 입구 Ｌ5 표 에 도 착 하 게 
되면, 패 킷 의 목적지 주 소 나 레이블 맵핑 정 책 에 의 
하여 패 킷 에 게 레 이 블 을 붙이게 된다. 이렇게 레이블 
이 붙여진 패 킷 은 다음 흡 으로 전 송 되고, 각 Ｌ5【 에 
서는 패 킷 에 실 려 온 레 이 블 올 인 덱 스 로 사 용 하여 다 
음 흡 과 새로운 레 이 블 을 결 정 하 고 패 킷 의 레 이 블 을 
새로운 레 이 블 과 교 체 한 후 다음 흡 으 로 전 송 하게 
된다. 따라서 기 존 의 > 라우팅 방 식 에 서 처럼 각 패 
킷 의 목적지 주 소 에 따라 테이블 탐색 시간 낭 비 를 
하지 않을 수 있다. 또한 4704 망 에서는 21/\1( 프 
레 임 릴레이 망 에서는 2Ｌ<]1) 값 을 레 이 블 로 사 용 하기 
때문에 2 라 우 팅 을 위하여 필요한 각 라 우 터 에서 
^ 셀 을 재 조 립 하 여 1? 패 킷 으로 만들 필 요 가 없 
다. 따라서 *411.5 를 사 용 하 면 종 단 간 4714 연 결 설 
정 절 차 없이 높은 처 리 율 을 얻을 수 있 다 [1]1. 
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그림 3. 45 망 의 구성 


3. \16Ｌ ㄴ 56 망 에서 4 지원 방안 


\ 씨 의 가장 큰 장 점 은 경 제 성 으로, 기 업 은 통신 
사 업 자 의 공공 네 트 워 크 를 마치 자 사 의 전용 네트워 
크 회 선 처 럼 사용할 수 있으므로 생산성 향 상 과 비용 
절감 효 과 가 큰 솔 루 션 이 다. 2? \} 찌 은 터 널 링 과 암 
호화 기 법 을 필 요 로 하는데 이는 별 도 의 전용 장 비 나 
오 버 헤 드 를 초 래 하 게 된다. 따라서 이와 같은 문제점 
을 극 복 하 기 위해 을 5111.5 에 적 용 하면 띠 
11 를 이 용 하 여 터 널 링 이 주는 추 가 의 오 버 헤드 없이 
가상 공 간 을 고 객 에게 제공해 줄 수 있다. 


3.1 416 의 구조 


1021.56 기 술 을 \[ 씨 에 적 용 하게 되면 고 유 의 } 찌 
110 를 부 여 하 여 터널링 없는 가 상 공간 할 당 으로 4714 
기 반 으 로 2/\+# 를 이 용 하 여 1266 처 리 되 므로 기 
존 12 \} 씨 의 단 점 이 터 널 링 이 주는 추 가 의 오 버 혜 
드 없이 원격지 사 용 자 들 과 사 무 소 가 마치 본 사 의 
네 트 워 크 에 직접 연 결 되 듯 이 시내 전 화 로 19『 의 네 
트 워 크 에 연결할 수 있으며, 네트워크 관 리 자 의 복잡 
한 관 리 도 해결할 수 있게 된다. 

1218 는 하 나 의 2 세션 내에 있는 패 킷 들을 네트 
워크 계 충 에서 하 나 의 흐 름 으 로 묶은 다음 경 로 를 
따라 라 우 터 를 쉽게 통 과 할 수 있도록 각 각 의 세 션 에 
레 이 블 을 달 아 준다. 일단 흐 름 이 이 루 어 지 면 1121.65 
는 전 달 을 위해 전용 데이터 회 선 에 그 흐 름 을 맵핑 
한 다 .4 ㅁ 1.58 의 레 이 블 을 이 용 하 여 서로 다른 \[ 씨 간 
에 트 래 픽 을 격 리 시 켜 효율적인 패킷 전 송 을 하는 
것이 4421.65 기반 7} 써 기 술 의 핵 심 이며, 이를 간단 
히 4021.56 ?8# 지 이 라 한다. 

기본적인 \421.56 \" 씨 의 구 조 는 그림 4 와 같이 사 
설 네 트 워 크 의 251Ｌ 과 제공자 네 트 워 크 의 1, 코어 
19, 그리고 2501. 과 111, 을 물 리 적 으로 연 결 하 는 공 
유 엑세스 링 크 (541Ｌ) 로 구 성 되어 있 다 [4]. 제공자 네 
트 워 크는 같은 \[ 씨 서 브 넷 의 2541Ｌ 에 의해 씨 라 
우 팅 정보 교 환 과 제공자 네 트 워 크 를 가 로 지 르는 데 
이 터 그 램 을 전 송 하는데 사 용 되 는 1.51(1.80661 5\- 
아 0108 ㅁ 303) 를 제 공 한다. 제공자 네 트 워 크 를 가 로 지 
르는 동 적 인 라우팅 정보 교 환 의 속 성 은 네트워크 
관 리 를 용 이 하게 하며, 오퍼레이터 개 입 이 필요한 정 
적 라 우 팅 의 필 요 를 제거해 준 다 [7]1. 
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메 : 아 14616 6000 Ｌ 애 
마 : 다 00106( ㄷ 006 보 애 
84 : 와 8「60 866058 니마 


그림 4. \//『Ｌ ㅇ 5 기반 | 구조 


1021.56 기반 1 찌 기 술 은 최종 승인 단 계 에 있는 
21.5 표 준 과 함께 8( ㅠ (00106 (366\857 『 ㅠ 70[0001) 
표 준 을 지 원 한 다. 레 이 블 에 부 속 된 패 킷 에 대한 우선 
전달 정 보 와 같은 068 요 구 사 항 을 레 이 블 에 포 함 시 
킬 수 있도록 \1[218 에 대한 확장 기 능 을 제 공 하게 
되면 서비스 공 급 업 체 는 이 정 보 를 이용해 수많은 
내부 네트워크 경로 중에서 특정 네트워크 경 로 를 
구분할 수 있다. 4016 확장 기 능 을 통해 1 11) 를 
부여해 터널링 없이 가상 공 간 을 제 공 하며, 27 
8\0(: 에 다른 콜 셋업 절 차 가 복 잡 하지 않아 관 리 가 
쉬 우 며 , 확 장 성 을 확 보 할 수 있는 것이 특 징 이다. 즉 
4021.85 지은 높은 확 장 성 , 효과적인 비용, 그리고 
사용자 요 구 의 광범위한 핸 들 링 을 제 공 하여 ㅁ 서비 
스 를 낮은 비 용 으로 제공해 준다. 


3.2 \/4『Ｌ5 망 에서 | 지원 방안 


1021.58 기반 씨 은 각 각 의 ㅠ [ 씨 에 경로 구 별 자 
(0 : 0466 101600814191061) 라 는 10 를 할 당 하 는데 이 
는 서비스 제공자 도 메 인 에서는 유일한 것이 된다. 
또한 포워딩 테 이 블 은 유일한 +1441- 주 소 를 가지 
고 있는데, 이는 ㅁ 1 와 고객 주 소 가 연 결 되 어 만들 
어 진 다 . ?81- 주 소 는 네트워크 각 각 의 종 단 점 에 
서 유 일 하 며 , + 각 노 드 의 포워딩 테 이 블 에 저장 
된 다 [8]. 

8 ㅠ 는 멀 티 프로토콜 확 장 과 공유 속 성 을 이용하 
여 네트워크 에 지 에서 +} 씨 연 결 성 을 정 의 하 는 라우 
팅 정보 배포 프 로 토 콜 이다. 5101.56 기반 \} 찌 에서 
80602 는 같은 +1 씨 멤 버 에게만 +1 씨 에 대한 정 보 를 
배 포 하며, 트래픽 분 리 를 통해 보 안 을 제 공 한다. 제 
공자 네트워크 안에서 패킷 포 워 덩 은 입력 노 드 에 서 
적 용 되는 레 이 블 에 기 초 하 여 완전히 결 정 하고, 이런 
차 례 는 패 킷 이 도 착 하는 입 력 노 드 인 터 페 이 스 에 의 
해 결 정 한 다. 
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씨 포워딩 테 이 블 은 지 - 주 소 와 일 치 하 는 
레 이 블 을 포 함 하고 있다. 레 이 블 이 『 주 소 를 대 신 하 
면 서 부 터 , 고 객 은 네트워크 주 소 변 환 을 필 요 로 하지 
않는 고객 사설 주 소 를 취하여 \1 ㅁ 15 망 을 통해 트 
래 픽 을 전 달 한 다. 그림 5 에 서 44021.8 기반 +# 씨 의 원 
리 를 나타낸다. 

이런 솔 루 션 의 장 점 은 제 공 자 가 같은 하 부 구 조 로 
여러 \} 씨 들을 제공해 줄 수 있으며, 각 고 객 마다 
분 리 된 네 트 워 크 를 구 축 할 필 요 가 없다는 것이다. 제 
공 자 는 모든 가 입 자 를 위한 하 나 의 네 트 워 크 를 형성 
할 수 있으며, 네 트 워 크 는 복잡한 관리, 터 널 링 이나 
보 (:-00654 없이 인 트 라 넷 과 익 스 트 라 넷 과 같은 사설 
1? 서 비 스 를 제 공 한 다. 


사 설 망 공공 네트워크 사 설 망 


ㅣ 
| 
{ 제 어 된 경로 분배 
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| (15110.2.1 |(15110.1 1.(15)10.3.1 
(354)10.2.1 (354)10.1.1 


그림 5. "/[『Ｌ ㅇ 5 기 반 의 \[?| 원리 


4. 466 기반 의 설계 


본 논 문 에 서는 4121.8/\} 쩌 에 대한 실 제 적 인 호 처 
리 절차 및 제 어 요 소 를 정 의 하였고, 이를 토대로 
1421.5/\} 씨 의 동작 절 차 를 설 계 하 였다. 


4.1 "04016 의 제어 요소 설계 


비 .5 지은 기존 라우팅 프 로 토 콜 인 806, 
051『 를 이 용 하 여 네트워크 노 드 들의 포워딩 정보 
인 『18(0017\810108 10100708000 ㅁ 88660) 를 생성 및 
1 씨 의 연결 상태 정 보 를 얻 게 되 며 , 이를 바 탕 으로 
421.6 네트워크 내 에 서 는 110 ㅁ 2(1.366 10160164100 ㅁ 
27060001) 절 차 를 통해 레이블 할당 및 레이블 정 보 를 
배 포 하게 된다. 이를 기 반 으 로 474 인 터 페 이 스 상 
에서 동 작 하는 ~\1 ㅁ 1.5 프로토콜 제어 요 소 들 을 정의 
하면 그림 6 과 같다. 

4421.65 망 에서는 호 설 정 을 위하여 라우팅 관리자 
는 8060 등에 의하여 수 집 된 라우팅 정 보 를 관 리 하 여 


2661 5 뻐 따 109 00101 0000 ㅁ 00601 


욕 \1100 
01202096「 


그림 6. 4104 기반 \『Ｌ ㄴ 8 \[\| 프로토콜 


1177 를 포 함 하 는 레이블 관 리 자 에게 알려준다. 110『 
는 이 라우팅 정 보 를 포워딩 정 보 로 재 구 성 하여, 
0 (『001\8170108 80418164[ (21255) 별 로 레이블 할 
당 을 요 청 한 다. 474 스위치 관 리 자 는 레이블 제어 
2780 자원, 즉 + ㅁ 21/1 값 으로 연결 설 정 을 한다 
[6]. 그럼 7 은 4121.86 1 찌 의 호 설정 절차 및 호 해제 
절 차 를 설 계 한 것이다. 


(3) 호 설정 절차 
그림 7. \1『Ｌ ㅁ 6 \\| 호 설정 및 해제 절차 


(6) 호 해제 절차 


4.2 \4『15 \\| 의 동작 절차 설계 


*41021.5 에 기 반 하 는 \ 씨 지원 방 안 은 00215 에지 
라 우 터 에 연결된 띠에 [ 씨 11) 를 할 당 하고 이를 
라우팅 정 보 에 포 함 시켜 \1 ㅁ 21.8 내 에서 유일한 주소 
를 가지고 각 노 드 마다 네트워크 주소 변 환 ( 제 ㅅ 7  : 
지 66\0 다 6 2007688 17380912000) 을 하지 않고 목적지 
로 레이블 스 와 핑 을 통하여 패 킷 을 전 달 하 는 동 작 을 
수 행 한 다 [4]. 

1 씨 을 지 원 하 는 \021.5 의 동작 절 차 를 간략히 정 
리 하 면 , [41 11) 를 부 여 하여 『1-10 주 소 를 생 성 하 
고, + 라우팅 정 보 를 배 포 하 고, 레 이 블 과 \44- 
12 주 소 를 맵 핑 하여 ^ 없이 제공자 네 트 워 크 에서 
유일한 주 소 를 제 공 한 다. 이러한 라우팅 정 보 를 가지 


고 네 트 워 크 내 포워딩 경 로 를 설 정 하여 (간에 
신을 설 정 하 게 된다. 그림 8 은 4121.86 망 에서 44 
을 지 원 하 는 동작 절 차 의 흐 름 도 이다. 
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그림 8. \//『Ｌ_ ㅁ 6 \\ 의 동작 절차 흐름도 


실제로 1241 2 에 서 48215 망 을 가 로 지 르는 가상 
공 간 을 통해 패 킷 을 전 송 하 는 예 를 들어 살 펴 보 자. 
4101.56 \ ㅠ }[ 씨 은 서비스 제공자 네 트 워 크 의 제공자 라 
우 터 (207 ㄷ Ｌ888) 와 제공자 에지 라우터, 그리고 고객 
에지 라 우 터 로 구 성 되어 있다. + 씨 마다 고 유 한 81 
를 부 여 하 며 , 『 씨 안에서 ㅁ 주 소 는 유 일 하다. 기존 
라우팅 프 로 토 콜 인 08 를 통하여 818 를 생 성 하 고, 
Ｌ17 를 통하여 Ｌ18 를 생 성 한 다. 그림 9 와 같이 입구 
에지 Ｌ6 표 은 정 적 인 라우팅 80602, #8 를 이 용 하 여 
경 로 를 인 식 한 다. 여기서 에지 Ｌ8 묘 에서는 22( ㅠ 4) 주 
소 를 전체적으로 유일한 +1- 주 소 로 변 환 한다. 
ㅠ 지 -17 주 소 는 관련된 레 이 블 과 함께 200 멀티 확 
장의 401.1 필 드 로 전 송 된다. 64 비 트 확 장 된 속 성 으 
로 부가 필 드 는 \1 지 -12 와 결 합 되며, 141 『18 를 구 
축 한다. 

0018 네트워크 및 \ 씨 에 대한 『18 를 생 성 한 
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그림 9. "465 \ 띠 에서 \1?41-1『 주소 저장 
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상 태 에서 제공자 네트워크 입구 8# 에 서 고객 18 브 
로부터 패 킷 을 받으면, 그림 10 에 서 처럼 제공자 
1# 은 "\\# 지 8 『18" 로 부터 12 1.00 ㅁ 868 41019] 
를 수 행 하여 “180? ㅁ 6%『 1102 마 82" 를 찾 아 낸 다 . 또한 
외부 레이블 Ｌ2 와 내부 레이블 Ｌ8 을 스 택 킹 (630 
0 13661) 한 다. 


그림 10. 416 \/『\ 에 서 패킷 포워딩 


다 음 의 모든 코어 라 우 터 는 내부 레 이 블 만으로 패 
킷 을 스 위 치 한 다. 출구 [8# 은 내부 레 이 블 을 제 거 하 
고, 외부 레 이 블 을 이 용 하 여 \ 씨 및 고객 10# 을 
선 택 하여 패 킷 올 전 송 한다. 외부 레 이 블 은 고객 18 
에 패 킷 이 라 우 트 되면서 제 거 되 는 것이다. 이러한 과 
정 을 통하여 90406 1 8 는 10021.5 망 을 거쳐서 
065008000 \) 씨 2 로 패 킷 을 전 달 한 다. 


5. 성 능 평가 


패 킷 이 인 터 넷 을 통해 가는 경 로 가 대기 시 간 올 
결 정 하 는데, 라우팅 효 율 성 에 영 향 을 미치는 중요한 
요 인 으로 네트워크 성 능 (017048104[) 과 지 연 (061257) 
등 이 있다. 패 킷 이 네 트 워 크 를 통 과 해 가는 경 로 가 
바로 대 기 시 간 을 결 정 하는데, 대 기 시 간 은 어 플 리 케 
이 션 을 느리게 하며 보다 더 중요한 것은 승 인 을 받 
기 전 에 전 송 된 패 킷 의 수 를 효 율 적 으로 관 리 하 지 않 
는 10# 와 같은 프 로 토 콜 에게는 큰 피 해 를 줄 수 있 
다. 따라서 대 기 시간, 즉 지 연 은 네트워크 라우팅 효 
율 성 을 측 정 하 는 중요한 요 소 라고 할 수 있다. 

앞에서 설 계 한 4401.5 \} 찌 을 모 델 링 한 후, 네트 
워크 성 능 에 따른 지 연 시 간 을 측 정 하 여 121.5 [1 
의 라우팅 효 율 성 을 성 능 평 가하고 이를 47534 기반 
의 \} 씨 과 비교 분 석 하 도록 한다. 
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5.1 성 능 평 가 를 위한 모델링 


논 문 에 서 성 능 평 가 를 위한 4021.56 및 4714 기 
반의 +# 찌 은 그림 11 과 같은 모 델 을 갖는다. 


그림 11. 성 능 평 가를 위한 네트워크 모델링 


조 비 . 으 는 기 존 의 474 과 는 달리 18(( 즉 0) 로 
스 트 림 을 병 합 (2767860) 하 여 전 송 하는 동 작 을 한다. 
데 이 터 그 램 을 병 합 하 기 위하여 4415 셀로 단편화 
된 패 킷 을 변경된 4734 스 위 치 에서 하드웨어 입력 
시킨다. 아래 그림 12 과 같이 < 병 합 을 위해 변경된 
스 위 칭 에서 각 흐 름 의 셀 은 < 리 어 셈 블리 버퍼 
(088) 에 서 대 기 하고, 완전히 데 이 터 그 램 을 수 신 한 후 
에는 출력 버 퍼 로 주 입 한 다 [10]. 


1685600014 6 ㅁ 나 [666 


08016 1 | | | | | 
08 


04104 0 나 6 


080000 ㅁ 


『0830161 2 


『03016[ 시 


000 
그림 12. \/『Ｌ5 스 위 치 의 \/6 머지 


4021.68 도 메 인 의 각 ㅅ 704-Ｌ59 은 싱글 700 
(0786 10 81786 04) 출력 버 퍼 에 풀 머지 한다고 가 
정한다. 이는 주어진 패 킷 의 셀 은 다른 패 킷 의 셀 과 
는 간 섭 하지 않는다는 의 미 이다. 출력 포 트 의 도착 
프 로 세 스 는 독립 01-()『 프로세스 지의 상 태 로 모 
델 링 할 수 있으며, 입력 포트 지의 하 나 로 부 터 각각 
들어온다. 셀 은 싱글 패 킷 으로 0 주기 안에 있으며, 
00 주기 동안 슬 롯 은 휴지 상 태 이다. 여기서는 셀 
이 0 씨 주기 동안에 연 속 적 으로 전 송 되 는 것을 가정 
한다. 또한 0 씨 과 (0 주기 모두 각 입력 포 트 로 부터 
같은 파 라 미 터 로 기하학적 분 배 되 는 것을 가 정 하 며 , 
그림 13 과 같이 도착 프 로 세 스 가 각 12 에 1066@- 
100660 86070411 2700085(180) 로 모델링 할 수 있다. 
183『 는 다른 상 태 로 천 이 하 는 확 률 (3 및 6) 과 현 상태 


10000 00 - 


그림 13. 0 다 도착 프로세스 


히 


에 머무르는 확 률 (1-3 및 1-16) 로 프 로 세 스 의 상 태 변 
화 를 모 델 렁 한다. 

본 논 문 에 서는 43110 01131 을 근 거 로 수학적 함 
수 를 도 출 하 여 네트워크 성 능 평 가 를 수 행 하 였다. 주 
목 할 만한 것은 0 주 기 일 때는 버 퍼 의 내 용 은 0 이 
어야 하며, 01810 이 처음 0) 상 태 로 변 화 할 때, 05 의 
내 용 은 1 이 된다. 각 다 음 의 같은 상 태 로 변 화 하 며 , 
네트워크 마지막 07 상 태 로 돌아갈 때 까 지 , 1 증가 
한다. 그림 14 는 위와 같은 특 징 을 갖는 네트워크 
1310 천이 다 이 어 그 램 으로 나타낸 것 이 다 [121. 


8 1-6 1-6 
1-8 ^. 
2 
026 


그림 14. 47801 천이 다이어그램 


이러한 기본적인 규 칙 을 바 탕 으로, 상 태 (1 ]) 에 서 
상 태 (1', ]') 로 의 천이 확 률 은 아래와 같은 확 률 을 갖 
는다. 


0=( 속이 1 0- 제타 


여기서 제 -1 ㄱ 1 으 ' 으 피 -1 와 제 -1'-) 흐 ]' 흐 지 그 ' 이 
다. 또한 언 더 라 인 \43 ㅁ 60? 02310 에 서 상 태 의 수 4 
은 다 = ( 지 +1) ( 제 + ㅜ 2) /2 개 다. 

떠 /12/1 은 41620011685 106600727281] 0150711004000, 
106[617001016010(01%60) 56106 8006 및 1 개 의 서 버 를 
나타내는 모 델 이 다. \4/1)/1 모 델 의 실 례 로 는 패킷 스 
위칭 망 이나 셀 럴 레이 스 트 림 을 제 공 하 는 망 에 자주 
웅 용 된다. 

논 문 에 서 고려한 44101 모 델 은 패킷 발생 확 
률 로서 포 아송 분 포 를 따르고, 노 드 에 서 패 킷 이 처리 
되는 서비스 시 간 은 10208 로 결 정 적 (0666070101600) 
이며, 노 드 에 서 패 킷 이 출 발 하 는 확 률 은 기 하 분 포 를 
따 른 다 고 가 정 한 다. 또한 도 착 하 는 패 킷 들 에 대한 큐 


잉 규 칙 은 7 때 0 를 적 용 한 다. 

큐 잉 시 스 템 이 단일 노 드 로 구 성 되 어 있다 
용 률 (6 ) 은 노 드 가 608 한 시 간 적 인 부 분 을 나타 
다. 단일 노드 큐 에서 작 업 의 수 에 제 한 이 없다면, 
노 드 의 활 용 률 은 다 음 과 같다. 

패 킷 이 도 착 하는 시간 비 율 을 ( 라 하 고, 서비스 시 
간 을 × 라 하면, 활 용 률 (6 ) 는 


2=0/0* ㆍ (0/3)=24// 
이며, 시 스 템 에서 2 개 의 패 킷 이 존재할 확 률 (6.) 은 


프 
6 뽀 


= (0)" (01-0) 
이다. 그리고 시 스 템 에서 평균 패 킷 의 수 ([) 는 Ｌ. = 
ㅇ / (1- ㅇ ) 이 며 , 이 수 식 은 다 음 과 같이 다시 표현할 
수 있다. 


10=047/7604-2) 


큐 에 서 대 기 하 면서 소 비 되 는 평균 시 간 (\,) 은 
\6= (04) /[/(4-7)] 이며, 가 정 한 모 델 에 서 의 
전체 평균 시 간 (\) 은 


\=1/(42-4) 
이다. 


5.2 성 능 분 석 및 검토 


앞 절의 수학적 확률 모 델 을 컴퓨터 시뮬레이션 
하여, 아 래 의 그림 15 와 같이 4021.56 기반 \} 씨 의 네 
트 워 크 성 능 (0170481041) 에 대하여 지 연 (0625) 시 간 
을 측 정 하여 4754 기반 \} 씨 의 측 정 치 [11] 와 네트 
워크 효 율 성 을 그 래 프 로 비 교 하 여 나 타 내 었 다. 각각 
은 네트워크 노 드 에서 입력 버 퍼 의 수 띠 이 8, 16 의 
값 을 갖는 경 우 에 대하여, 네트워크 패킷 발생 비율 


2 
ㅠ ㄷㄷ ㅣ ㄴ 
소소 
이 으 스 6 2 즈 

때 00 


ㅡ - 14 저 (8=8) 
- 를 ~ 토트 누 무 점 (8088) 
-*&- ^ 냐 지 (08516) 
-\- 51 우 5 다 지 (4=[6) 


106125(005) 
ㅋ 


01 02 03 04 05 06 07 08 09 
71600800 배 2) 


그림 15. \1『Ｌ ㄴ 58 \『1 과 47841 \/『\4 의 패킷 지 연 시 간 (4 = 
8, 띠 =16) 
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을 나타내는 07704810046(0) 이 0 드 0 흐 1 의 범 위 를 
가질 때, 이에 따른 지 연 시 간 을 나타내고 있다. 

위 의 성 능 평가 그 래 프 를 살펴보면, 띠 이 16 인 경 
우 , 4021.56 두 찌 과 ^ ㅅ 7164 2 씨 모 두 다 『004810 나 (0) 
이 0.6 이 하일 때는 지 연 이 비 슷 하 였으나 0 가 0.6 을 
중 가 하여 네트워크 트 래 픽 이 많을 때는 4710 \)1 띠 
의 지 연 이 상당히 급 증 하는 반 면 에, 머지 기 능 을 
가지고 레이블 스 위 칭 을 해주는 \4 ㅁ 2[.6 띠 는 완만 
히 지연 값 이 중 가 하 고 있 음 을 나 타 내 었다. 이러한 
결 과 는 띠 =8 인 경 우 예도 지 연 이 좀 낮은 측 정 치 로 마 
찬 가 지 결 과 를 갖는다. 

따라서 음성 및 비디오 스트림 등 의 멀티미디어 
서 비 스 와 같이 네 트 워 크 의 트 래 픽 이 상당한 경 우 (6 
가 0.6 이 상인 경 우 ) 에 는 44068 \+} 씨 이 각 네트워크 
노 드 예 서 보다 효율적인 네트워크 라 우 팅 을 해준다 
는 것을 알 수 있다. 결 론 적 으 로 4001.56 기 반 의 1 
은 상 대 적 으로 작은 지 연 시 간 으로 보다 빠른 고 속 의 
라우팅 효 율 성 을 갖 음 을 확인할 수 있다. 


6. 결론 및 향 후 과제 


전 세 계 적 으 로 인터넷 웅 용 을 위한 요 구 는 급속히 
증 가 하였으며, 기 존 의 >: 기반 서 비 스 의 단 점 을 극복 
하고 4714 망 에 서 의 인터넷 응용 서비스 제 공 을 우 
한 기 술 로 멀 티 프로토콜 레이블 스 위 칭 (\421.5) 이 
주 목 받고 있다. 또한 공공 네 트 워 크 를 자 사 의 전용 
네트워크 회선 처럼 사 용 함 으 로써 생산성 향 상 과 비 
용 절감 효 과 를 가져올 수 있는 } 씨 의 요 구 가 확산 
되고 있다. \121.5 기 반 의 은 별 도 의 1) 를 부 
하여 터널링 없는 가 상 공 간 할 당 으로 터 널 링 이 주는 
오 버 헤 드 와 네트워크 주소 변 환 이 필 요 없 기 때문에 
인터넷 트래픽 급 증 에 대응할 수 있는 효율적인 \[ 피 
제 공 을 가 능 하 계 한다. 

본 논 문 에 서는 ㅠ 82 씨 과 442[8 의 개요 및 동 작 을 
분 석 하 였으며, 이를 바 탕 으로 \1『1.5 망 에 서 +[ 찌 을 
지 원 하는 방 안 을 제 시 하 였다. 41021.5 망 의 동 작 을 위 
해 800 를 이용하는 라우팅 프로토콜 관 리 부 와 117 
를 이용하는 레이블 관 리 부 를 포 함 하는 4026 5 
제어 요 소 를 설 계 하고, 이를 토대로 54 ㅁ [.5 망 에서 
1 씨 지원 방 안 의 동작 절 차 를 설 계 하였다. 

논 문 에서 설 계 한 4101.86 \+7 씨 은 라우팅 정 보 를 
바 탕 으로 노 드 마 다 주소 변 환 을 하지 않고 레이블 
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스 와 핑 을 통하여 제공자 네 트 워 크 의 경 로 를 설 정 하 
며 , 확 장 성 및 전 송 능력 등 \421.5 의 장 점 을 그대 
로 수 용 할 수 있도록 하였다. 또한 제 안 된 4421.58 기 
반의 22 28 제공 방 안 에 대하여 컴퓨터 네트워크 
성능 평 가 를 수 행 하여, 네트워크 노 드 ( 즉 Ｌ5) 에 서 
입력 큐 의 수 지을 변 수 로 하여 네트워크 처 리 지연 
시 간 을 측 정 하 였다. 성능 평가 분석 결과 1215 기 
반 \} 씨 은 네트워크 트 래 픽 이 많은 경 우 인 4 ㅠ - 
0481004602) 이 0.6 이 상일 때, 지 연 이 급격히 증 가 하는 
스 7004 기반 ㅠ } 씨 에 비하여 상 대 적 으로 완 만 하게 지 
연이 증 가 하 였다. 따라서 성 능 평 가를 통하여, 1821.56 
기 반 의 씨이 고 속 의 패킷 처리 능 력 을 갖 으며 높 
은 네트워크 효 율 성 을 갖 는 다 는 것을 확인할 수 있었 
다. 더욱이 수 요 가 조시 하고 있는 멀티미디어 서비스 
와 같이 트 래 픽 이 상당 하게 우 제 너 21.8 [씨이 라우팅 
효 율 성 이 우 수 함 을 확 인 하 였다 

본 논 문 에 서 설계 및 제 안한 | 0021.56 망 기반 7 띠 
제공 방 안 은 국 내 에서도 인터넷 솔 루 션 으로 도 입 한 
111.8 의 응용 서 비 스 로서, 가상 사 설 망 이 투 명 성 있 
게 확 장 하기 위한 기초 기반 자 료 로 활 용 될 수 있을 
것이며, 또한 향후 과 제 로 아직 표 준 화 가 완 성 되지 
않은 멀티 캐스트 지원 및 트래픽 관 리 에 대하여 
1021.68 ㅠ 8 찌 에서 해 결 하 는 연 구 가 계 속 되 어야 할 것 
으로 사 료 된 다. 
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